Translation Validation for Synchronous Data-Flow Specification in the SIGNAL Compiler
نویسندگان
چکیده
We present a method to construct a validator based on translation validation approach to prove the value-equivalence of variables in the compilation of the Signal compiler. The computation of output signals in a Signal program and their counterparts in the generated C code is represented by a Synchronous Data-flow Value-Graph (Sdvg). Our validator proves that every output signal and its counterpart variable have the same values by transforming the Sdvg graph.
منابع مشابه
Formal verification of automatically generated C-code from polychronous data-flow equations
Synchronous data-flow languages are used as design approaches in developing embedded and critical real-time systems in which synchronous programs are verified by applying formal verification. In a synchronous design approach, transformation and optimization are used to transform synchronous programs and generate general purpose executable code. The incorrectness of the transformations make the ...
متن کاملTranslation Validation for Transformations on Abstract Clocks in Synchronous Languages
Translation validation was introduced as a technique to formally verify the correctness of code generators that attempts to verify that program transformations preserve the semantics. In this work, we adopt this approach to formally verify that the clock semantics is preserved during the transformations of a synchronous data-flow compiler. We represent the clock semantics of a program and its t...
متن کاملTranslation validation for synchronous data-flow equations in a Lustre compiler
Research Context The synchronous data-flow language SCADE is the de-facto standard to implement reactive systems in critical domains, including nuclear energy, avionics, railways, and automotive (http://www.esterel-technologies.com). The SCADE compiler is written in OCaml and is “qualified” with the highest safety requirements (norm DO-178C, level A). This certification is instrumental for the ...
متن کاملSynchronous design of a transformer station controller with Signal ∗
This paper presents the specification and validation of the automatic circuit-breaking control system of an electric power transformer station. It handles the reaction to electrical defects on the high voltage lines. The purpose of this study is to construct a discrete event control system based on digital technology. To this end, we use the synchronous approach to reactive real-time systems, a...
متن کاملPolychronous Design of Real-Time Applications with Signal
This paper provides an introduction to the synchronous, multiclocked, data-flow specification language Signal. The main operators are described and their use is illustrated through a few simple examples. Basic techniques for compiling Signal programs are outlined.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015